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Abstract 



In this paper we fix a set A* of positive elements of the free group F„ 

(e.g. the set of finite words occurring in a Markov subshift) as well as n 

"^ I partial isometrics on a Hilbert space H. Based on these we define a map 

O ■ S : ¥n ^ ^{H) which we prove to be a partial representation of F„ on H 

fH , under certain conditions studied by Matsumoto. 



Introduction 



h>. ' Considering a Markov subshift on an alphabet {gi, .. .,(?„}, R. Exel proved in 

O . that n partial isometries on a Hilbert space H, satisfying the corresponding Cuntz- 

Q ! Krieger relations, give rise to a partial representation of the free group F„ on H, 

C^ ; that is, a map ^ : F„ — > C{H), satisfying S{t-^) = S{t)* and S{tr)S{r-^) = 

S{t)S{r)S{r-^) for all r,t in F„. 
O ' In this work we fix a set A* of positive elements of F„ which, among other 

^ . requirements is assumed to be closed under sub- words, and we take a set {^i, . . . , Sn} 

^ '. of partial isometries on H. We define a map S : F„ — > ^{H) by S{ri . . .r^) = 

S{ri) . . . S{rk), where S{ri) = Sj if r^ = gj, S^ri) = S* if r^ = g~^ and r = ri . . . r^ 

is in reduced form. 

Under certain conditions studied by Matsumoto in |jT]], we prove that the map 

S* is a partial representation of F„ on H. Since Matsumoto's conditions generalize 
5^ ! the Cuntz-Krieger relations our result is a generalization of Exel's result mentioned 

above. 

This paper is based on the author's Master's thesis at the Federal University of 

Santa Catarina under the supervision of Ruy Exel. 

Partial Representations of F„ 

Let us consider the Free Group F„ generated by a set of n elements, G = 
{gi, . . . ,gn}- The elements of F„ can be written in the form r = ri . . .rk where 
each Vi E G U G~^. We say that r is in reduced form if r^ 7^ r^^^, for each i. Two 
elements r = ri . . . r^ and s = si . . . s; of F„, in reduced form, are equal if and only 
a I = k and r^ = Si, for all i. In this way, each element, in reduced form, have 
unique representation and we define its length by the number of components, that 
is, if r = ri . . . r^ is in reduced form then r have length k, which will be denoted by 
\r\ = k. A element r = ri . . . r^ of F„, in reduced form, is called a positive element 



if Ti G G, for all i, and the set of all positive elements will be called P. We consider 
e a element of P. 

Let us fix a set A* C P with the following properties: 

• eG A*, 

• 6- = {(?!,..., (7jC A*, 

• A* is closed under sub-words, that is, if z/ = z/i . . . z/^ G A* then each element 
of the form Vi . . . z/j+j with i = 1 . . . /c, j G N is a element of A*. 

For all /i G A* we define the following sets: 

Ll = {9j G Gl j = 1, . . . , n, figj ^ A*}, 
LJ = {z/ = z/i...z/fc G A*|/iz/i...z/fe_i G A*,/iz/ ^ A*}, V/c G N. 

Lemma 1 Let /i G A* and r,s E P. If vr = v's, where f G L^ and v' G L' then 

V = v' . 

Proof: Suppose by contradiction that v ^ v' . Then |f| ^ |f'|, because oth- 
erwise, f 1 . . . VkT = v[ . . . v'f^s, from where it follows that v = v'. Without loss 
of generality suppose |f | > /, write v = vi . . .vi . . .Vk and v' = v[ . . . v[. Since 
vi . . .vi . . . VkT = vr = v's = v[ . . . v'fS, then vi . . .vi = v[ . . . v[, and therefore 

V = v'vi+i . . .Vk- Since v' G L'-^, by definition of L|^, fiv' ^ A*, hence 
livi . . . Vk-i = fiv'vi+i . . . Vk-i 4- ^ ■ That is a contradiction, because v E L^ and so 



V = v'. 



n 



Let us consider a Hilbert space H and a set of partial isometrics {Si, . . . , Sn} ^ 
C-{H). Recall that Si is a partial isometry if SiS*Si = S^. Define a map 

S:¥n^ C{H) 
r = ri. . .rk^ S{ri) . . .S{rk) 
where r is in reduced form, S{ri) = Sj if Tj = gj and S{ri) = S* if Tj = gj^. By 
convention, S{e) = I, where / is the identity operator on H. In this way, for all 
r G F„ we have an operator S{r) G C{H) .This operator will also be called Sr- We 
will suppose that our set of partial isometrics {Si, . . . , Sn} C C{H) generated a map 
S which satisfies: 

n 

(Ml) E S^S: = /; 

(M2) For all fi and u in A* the operators Sfj_S* and S*S,y commute; 

00 
(M3) / - S*S, = E E S,S:, t = l,...,n. 

Note that for all i, SiS* is idempotent and self-adjoint, and so a projection. By 

n 

(Ml), "^ SiS* is a projection and therefore SiS* and SjS* are orthogonal, for all 

1=1 
i ^j. So 

s*s, = is:s,s*)is,s*s,) = S*iS,S*S,S*)S, = 

whenever i ^ j. 



Lemma 2 For all fi E A* , S^ = S^S*Sfj,. 



Proof: The proof will be by induction on \fi\. For |/i| = 1, S^ = S^S^^S^ by 
hypothesis. Suppose S^ = S^S^Sfj, for all /i G A* with \fj,\ = k, and consider u G A*, 
with |z/| = A; + 1. Then u = agj, with \a\ = k, and 



OiiOj^Oi, ^agj^agj^ctgj ^a^gj^g^^a^Oi^gj ^a^a^ct^gj^gj^gj ^a^gj ^v 
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Lemma 3 Let a E P and z/ G A*. 

<i) If \<^\ > W\ then S,,S*Sa = 



Sa if 01 = ^^ for some r E P 
otherwise 

SuS* if u = ar for some r E P 



,,.„,, , , n o o* o f SuS* if V = ar for som 
b) If \a\ < \u\ then SuS*Sa = S n li 

^ ' ' ' ' ^ I otherwise 

Proof: 

a) Supposing that there exists r in P such that a = ur, we have 

On the other hand, ii a ^ ur for all r E P, write a = ai . . .ai . . . a^, 
V = Vi . . .vi and take the smallest index i such that ai ^ z/j. Then we have 
ai . . . ai^i = ui . . . z/i_i, and so 

Q Q* C c c* c 

Q c c* c* c c 

— '-'vx...Vi^i>->Ui...vi>->i,^,„ui'-'ui...Vi^i'-'i^\---Vi--i'-'ai...ak ~ 



_ q q* q q q* q _ n. 

'-'ui...Ui^l^Ul..Mi^X '^^■■■'^i-^ '^i--^l I'i—l'l '^i--"-k ^ 

because S*.Sai = 0. 
b) Suppose u = ar for some r E P. Then 

li p ^ ar, for all r G P as in (a), take the smallest index i such that z/j ^ ai. 
Then Ui . . . z/i_i = ai . . . a;j„i and 

c c* c c c* c 

— ^iyi...Ui^i^i/i...Uk^i/i...Uk^ui...Ui^i^'^i---'^i-i^ai---ai — 

_ q q* q q q* q _ r. 

— ^yi...yi-i^vx...Ui^x'^i^i---i^i-i'^i^i---i^k^Ui...Vk^a.i...ai — u 



because S'*.S'q,- = 0. 
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Theorem 1 If u e P\A* then S^ = 0. 
Proof: Write u = gja, and in this way, 



oo 



k=l /xSLj. 



We wiU analyse the summands of ^ ^ S^S^S^Sa in the following way: 

Case 1: \jji\ > \a\ 

By Lemma |^, S^S^Sa 7^ only if /i = ar, for some r E P. We will 
show that there exists no such r. Suppose /i G L^. is such that /i = ar, 
with \r\ = I. By definition of L^,, QjHi . . . Hk-i G A*, but QjHi . . . Hk-i = 
Qjari . . . r/_i, and so z/ = Qja G A*. This is a contradiction, because we are 
supposing u ^ A*. Therefore fi 7^ ar, for all r E P, and so, by Lemma |^, 
SlSf,S*^Sa = S^lSf.S'^Sa) = for all fi with |/i| > |a|. 

Case 2: |/i| < \a\ 

By Lemma ^, S'^S'*S'a 7^ 0, only if a = /ir, for some r em P, and by Lemma 

if there exists such fi G UL^., it is unique. In this case we have by Lemma § 

that O^O^O^Oa = O^yO^O^Oa) = Oq,Oq,. 

In this way, S*Si, = zS^Sa, where z = if there exists // G U -^g such that a = iir 

for some r E P, and z = 1 otherwise. 

Write t/ = z/i . . . z/fc and take the smallest index i such that i^j+i . . . i^^ G A*. So, 

where Zi are or 1. We will show that Sl_ ^^Sy^,__y^ = 0. Since Vi . . .Vk ^ A*, by 

case 1 and case 2 above, we need to show that there exist some /^ G |J L^. such 

fceN 
that z/j+i . . . i/fc = yur for some r E P. 

Take the index j such that Ui . . .Uj G A* but z/j . . . VjVj+i ^ A*. Such index ex- 
ists because vi G A* and Vi . . .Vk ^ A*. Moreover, z/j+i . . . z/^+i G A* because 
Vi+i...iJk G A*, and so, Vi+i . . .Vj+i G -^if^"*- Thereby S*^„^S^^,„^^ = 0, and 
so 5**5',^ = 0, in other words, 3,^ = 0. 
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Observe that if r = ri . . . r^ is in reduced form, with r^ G G^^ and Tj+i G G, 
then S'(rjrj4.i) = S'(rj)S'(r.j+i) = 0, from where S{r) = 0. Also, if r = ri . . . r^ and 
s = Si . . . s; are elements of F„ in reduced form and r^ 7^ s^^^, then the reduced form 
of rs is ri . . . r^si . . . s;, and so S'(rs) = S{r)S{s) by definition of S. 



Definition 1 Civen a group G and a Hilbert space H , a map S : Q ^ ^{H) is a 
partial representation of the group G on H if: 



Pi) S{e) = I, where e is the neutral element of G and I is the identity operator 
on H, 

P2) S{t-') = S{ty, Vt G G, 

P3) S{t)S{r)S{r-^) = S{tr)S{r-^), \/t,r e G, 

Theorem 2 // the map S* : F.„ -^ ^{H) defined before satisfies Mi,M2 and M3, 
then S is a partial representation of the group F„ on H . 

Proof: Property Pi is trivial. The proof of P2 wiU be by induction on |t|. If |t| = 1, 
the equahty between S(t'^) and S(t*) is obviously true. Suppose S(t^^) = S{t*) for 
all t G F„ with \t\ = k. Take t G F„ with |t| = k + 1 and write t = tx, where |t| = k. 
Using the induction hypothesis and the fact that the equality is true for |x| = 1, 

S{t-') = S{{tx)-^) = S{x-'t-') = S{x-^)S{t-') = 

s{xys{t)* = (5(t)5(x))* = sitx)* = sity. 

To verify property P3 we will prove the following : 

Claim: For all r in F„ and t mGU G-\ E{r) = S{r)S{ry and E{t) = S{t)S{ty 

commute. 

If r = ri . . . Tfc where r is in its reduced form, with Tj G G~^ and rj_|_i G G for some 

i, then S{r) = and so the claim is trivial . Therefore let r = a/5~^, where r is in 

reduced form and a, (3 & P. If /3 ^ A*, by Theorem |l|, S'/j = from where we again 

see that the claim follows. Thus let us consider /3 G A*. 

Case 1: If t E G, that is, t = Qj, for some j. 

a) |a| 7^ 0. 

Write a = ai...ai. If ai 7^ gj, then S{gjyS{a) = and so 
E{t)E{r) = = E{r)E{t). If ai = gj we have 

SiaySig,)Sig,y = 5(a2 • • • aO*5(«i)*^fe)^fe)* = 

= S{a2 ■ ■ ■ aiy S {aiy S (ai) S {aiy = S{a2 ■ ■ ■ a;)*S'(ai)* = 

= {S{ai)S{a2 ■ ■ ■ ak)y = S'(a)* 

and similarly S{gj)S{gjyS{a) = S{a). It follows that E(t) and E{r) commute. 

b) |a| = 0. 

We have r = /?"^ Since /? G A*, using M2, 

Eir)Eit) = Sir)SirySit)Sity = SiPySif3)Sig,)Sig,y = 
= S{g,)S{g,yS{f3yS{l3) = S (t) S {ty S (r) S {ry = E{t)E{r). 



Case 2: IftEG ^, namely, t = g- ^ , with gj G G. 
Note that 



E{T)E{t) = Eir)StS: = E{t)SI^S,^ = E{t 



00 \ 



\ 



E(r) - E(r) 



E E s^s*. 



V 



fc=l MGL* 



/ 



and similarly, 



/ 



E{t)E{r) = S*S,^E{r) = E{r) - 



\ 



\ 



E E s,si 

fc=l MGLg^ 



E(r). 



To prove that E{t) and ii^(r) commute, it is enough to show that 



E{r)S,Sl = S,SlE{r) V/x G L 



\fken. 



a) |a| 7^ 0. 



i) |q!| > |/i|. 

By Lemma ||, if a = yus for some s in P then 5*5*^5'* = S**. Therefore, 

and similarly S^S*E{r) = E{r), and this proves that i?(r)5'^S'* = 5'^S'*-E'(r) 
Also by Lemma §, if a 7^ /is for all s G P, then S^Sfj,S^ = = S^S^Sa 
and also in this case E{r) and 5'^S'* commute. 

ii) \a\ < \fj,\. 

By Lemma |, if /i 7^ as Vs G P, then S^S^^S*^ = = Sf^S^S^, from 
where the equality follows. If /i = as for some s & P, also by Lemma |^, 
S^SfiS^ = SgS'^ and S^j^S^Sa = 5*^5'*, from where 






and 



'-'M'-'/i-^V / ~ '^fi^^'^a^p^P^a 



Ofj,OgOpOf^o^ — 'Jq'-'s'-'s 'j^'j/j'-'Q- 



Since /3 G A*, by M2, 

and this shows that E{r)Sf,S*^ = Sf,S*^E{r). 

b) \a\ = 

Since /5 G A*, the equality between E{r)S^S'^ and Sfj,S'^E{r) follows from M2. 

This proves our claim. Let us now return to the proof of P3, that is, 

S{t)S{r)S{r-^) = S{tr)S{r-^),^t,r G F„. 

To do this we use induction on |t| + \r\. The equality is obvious if \t\ + \r\ = 1. 
Suppose the equality true for all t, r G F„ such that |t| + \r\ < k. Take t,r E F„, 
with |t| + \r\ = k, write t = tx,r = yr, with x,y E G U G^^. li y ^ x~^, we have 



S{tr) = S{t)S{r), from where S(tr)S{r ^) = S(t)S{r)S{r ^). Let us consider the 
case X = y'^. 

Sit)Sir)Sir-^) = Sitx)Siyr)Siiyr)-^) = 

= S{t)S{x)S{y)S{r)S(r-^)S{y-^) = S (t) S (x) S (x-^) S {^ S (r-^) S (x) . 

Using the claim and the fact that S{x) is a partial isometry, 

S(t)S{x)S{x-^)S{r)S{r-^)S{x) = S(t)S(r)S{7~^)S{x)S{x-^)S{x) = 

= S{t)S{r)S(r-^)S{x) 
and by the induction hypothesis, 

S{t)S{^S{7-^)S{x) = S{tr)S{7-^)S{x). 

On the other hand, 

S{tr)S{r-^) = S(txy7)S{{y7)-^) = 

= S(t^S(r-^y-^) = S(tr)S{¥-^)S{x). 

This concludes the proof of P3, and also of the theorem . 
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